Dictionary
Euclidean algorithm
noun
Definition of EUCLIDEAN ALGORITHM
: a method of finding the greatest common divisor of two numbers by dividing the larger by the smaller, the smaller by the remainder, the first remainder by the second remainder, and so on until exact division is obtained whence the greatest common divisor is the exact divisor —called also Euclid's algorithm
ADVERTISEMENT
First Known Use of EUCLIDEAN ALGORITHM
circa 1955
Learn More About EUCLIDEAN ALGORITHM
Browse
Next Word in the Dictionary: euclidean constructionPrevious Word in the Dictionary: euclideanAll Words Near: Euclidean algorithm
ADVERTISEMENT
Seen & Heard
What made you want to look up Euclidean algorithm? Please tell us where you read or heard it (including the quote, if possible).